// 给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和

// 前缀和解法
#include <stdio.h>
#include <stdlib.h>

int main() {
    int num;
    // 读取数组长度
    scanf("%d", &num);

    // 这里的sum数组元素是num + 1，注意这里的细节
    int *sum = (int *)malloc((num + 1)* sizeof(int));

    // 初始化前缀和数组的第一个元素为0
    sum[0] = 0;

    // 读取数组元素并计算前缀和
    for (int i = 1; i <= num; i++) {
        int element;
        scanf("%d", &element);
        // 累加前缀和
        sum[i] = sum[i - 1] + element;
    }

    int m, n;
    // 循环读取区间并计算区间和，直到输入结束
    // scanf()返回成功匹配和赋值的个数,到达文件末尾则返回 EOF
    while (scanf("%d%d", &m, &n) == 2) {
        // 输出区间和，注意这里的细节：sum[n]表示前n-1项的和（从第0项开始）
        printf("%d\n", sum[n+1] - sum[m]);
    }

    // 释放之前分配的内存
    free(sum);
    return 0;
}
